graphe


graphe
 Ensemble de couples caracteristiques d’une relation. Graphiquement, un graphe se represente par un ensemble de noeuds (ou sommet) relies par des arcs. Il est oriente si les arcs sont orientes (on les represente alors par des fleches). Un graphe est connexe si pour tout couple de sommets i et j, il existe un chemin joignant i et j. Un reseau de transition est type particulier de graphe oriente. Un arbre est un type particulier de graphe connexe.

Glossaire de linguistique computationnelle. 2014.

Regardez d'autres dictionnaires:

  • graphe — [ graf ] n. m. • 1926; du gr. graphein « écrire » ♦ Math., log. Ensemble des couples d éléments vérifiant une relation donnée. Diagramme représentant le graphe d une relation. Théorie des graphes. Représentation graphique d une fonction. ● graphe …   Encyclopédie Universelle

  • -graphe — graphe, graphie, graphique ♦ Éléments, du gr. graphos, graphia, de graphein « écrire ». Le suffixe graphe sert à former des substantifs désignant des personnes (auteurs, écrivains : biographe) ou des instruments (barographe :baromètre… …   Encyclopédie Universelle

  • Graphe — (gr. Ant.), öffentlicher Rechtshandel, s. Athen (Ant.) I. C) …   Pierer's Universal-Lexikon

  • -graphe — et graphie Éléments tirés du grec, écrire, décrire, et qui signifient : qui écrit, qui décrit, et description, écriture, comme par exemple dans : géographe, géographie, télégraphe, télégraphie …   Dictionnaire de la Langue Française d'Émile Littré

  • Graphe — Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom. Sur les autres projets Wikimedia : « graphe », sur le Wiktionnaire (dictionnaire universel) Le mot graphe possède plusieurs significations …   Wikipédia en Français

  • graphe — grafas statusas T sritis automatika atitikmenys: angl. graph vok. Graph, m rus. граф, m pranc. graphe, m …   Automatikos terminų žodynas

  • graphe — grafas statusas T sritis fizika atitikmenys: angl. graph vok. Graph, m rus. граф, m pranc. graphe, m …   Fizikos terminų žodynas

  • Graphe de Petersen — Schéma classique du graphe de Petersen, sous la forme d un pentagone et d un pentagramme concentriques, reliés par cinq rayons. Nombre de sommets 10 Nombre d arêtes 15 Distribution des degrés 3 régulier …   Wikipédia en Français

  • Graphe Planaire — Dans la théorie des graphes, un graphe planaire est un graphe qui a la particularité de pouvoir se représenter sur un plan sans qu aucune arête (ou arc pour un graphe orienté) n en croise une autre. Autrement dit, ces graphes sont précisément… …   Wikipédia en Français

  • Graphe Petersen — Graphe de Petersen Graphe de Petersen Schéma classique du graphe de Petersen, sous la forme d un pentagone et d un pentagramme concentriques, reliés par cinq rayons. Nombre de sommets 10 Nombre d arêtes 15 Distribution des degrés 3 régulier… …   Wikipédia en Français


Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.